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Abstract 

We find further implications of the BMV conjecture, which states 
that for hermitian matrices A and B, the function A i— )■ Tr exp(A — AB) 
is the Laplace transform of a positive measure. 

Bessis, Moussa and Villani conjectured [1] that for hermitian matrices A 
and B, A i— > Tr exp(A — AB) is the Laplace transform of a positive measure. 
Previously we showed that this property is equivalent to several other trace 
inequalities, most notably that the polynomials ^(A) = Tr (A + AB) P for 
p G N all have positive coefficients when A and B are positive. Since a proof 
of the BMV conjecture has recently been put forward by H. Stahl j2], it seems 
worthwhile to find other implications. 

Here we prove two things. Our first result is that the function A G M + (->■ 
Tr (A + AB) P for general p > has positive derivatives up to order [p], the 
largest integer not less than p. Moreover, taking further derivatives, one 
obtains alternating signs for the derivatives. Our second result is that our 
earlier theorem on J>(A) has a generalization from sums of eigenvalues to 
elementary symmetric functions of eigenvalues. 



© 2012 by the authors. This paper may be reproduced, in its entirety, for non- 
commercial purposes. 
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1 Our previous results 



The following theorem was proved in [3]. 

THEOREM 1. For fixed n let A and B denote arbitrary hermitian n x n 
matrices over C, and let A G R. TTie following statements are equivalent: 

(i) For all A and B positive, and all p G N, the polynomial X t— >■ Tr(A+AB) p 
/ias onfr/ non-negative coefficients. 

(ii) For all A hermitian and B positive, A i— >• Tr exp (A — AB) is £/ie Laplace 
transform of a positive measure supported in [0, oo). 

(wj For a// A positive definite and B positive, and all p > 0, A h-> Tr (A + 
AB)~ P is the Laplace transform of a positive measure supported in [0, oo). 

We remark that items (i) and (iii) can be combined to the statement that 
J-p(A) = Tr (A + AB) P has positive derivatives when p is a positive integer, 
and derivatives of alternating sign when p is negative. 

The positivity property in items (ii) and (iii) follow from Bernstein's 
Theorem [6] if the functions have alternating derivatives for all A > 0. Since 
the statement above involves arbitrary A, it suffices to check the alternating 
derivative property at A = 0. 

2 Extension to general pGl 

THEOREM 2. Item (ii) in Theorem[l\has the following consequences. For 
all A and B positive, p G R, we have 

a) Forl<r< \p\ , ^^(A) > for A > 0. 

b) For r > \p\ and p>0, (-lf-M ^7" p (A) > for A > 0. 

c) Forr>l and p<0, (-l) r J^7" P (A) > for A > 0, 

where F p (\) = Tr (A + AB) P . 

We remark that item c) follows directly follows directly from item (iii) in 
Theorem [T], we included it in Theorem [2] for completeness. Our proof of item 
b) does not require item (ii), in fact, and we shall give that first. 
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Proof of Theorem\B(b) . Let s = \p\ — p. We can assume that s > 0. We 
start with the integral representation 



(A + AB) J 



sin(Trs) f°° (A + AB) 



7T 



A + AB + £ 



r s dt . 



(i) 



Using the binomial theorem, we have 



(A + AB)W =J2^ p \\- t y(A + \B + 

3=0 ^ J ' 



for t > 0. In particular, since r > |~p] , only the term with j = \p\ contributes 
to the r th derivative of the integrand in (pQ), i.e., 

£_ (A + AB)W = ^ w 1 

dA r A + AB + t d\ r{ ' A + AB + t' 



Hence 

— Tr(A + ABr = (-l)M^^ 
d\ r TT 

Using the resolvent identity, we have 



d r 



1 



d\ r A + AB + t 



t p dt. 



B- 



d\ r A + AB + t A + AB + tV A+AB + t 
from which we easily conclude that 

d r 1 



■l) r Tr 



d\ r A + AB + t 



>0, 



which completes the proof. 



□ 



For the proof of part a) of Theorem [2], we shall need the following lemma. 

LEMMA 1. Let a and b be hermitian nxn matrices over C, with a positive 
definite. Define A = a -1 and B = a _1 / 2 ba _1 / 2 ; and let A e R. For all p <E £ 
and r 6 N 



X cT nn 1 

CP + r ) "777 Tr ■ 



dA r (a + Ab) ? 



A=0 



P(-l) r ^Tr (A + AB) 



p+r 



(2) 



A=0 
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Proof. The proof of ([2]) for p G N was given in [3]; we include it verbatim in 
the appendix for completeness. 

Both sides of (J2J) are entire functions of p. Let f(p) denote the left side 
minus the right side. We have just noted that f(p) = for pGi. Moreover, 
we can find an a > such that the function p i— > f{p)e~ ap is bounded for 
^tp > 0. It then follows from Carlson's theorem (see [I]) that / is identically 
zero in the half-space ^tp > 0, and hence for all p e C. □ 

Proof of Theorem\^(b). As remarked after Theorem [H it is sufficient to prove 
the statement for A = 0. We can assume that p > r, the statement is trivial 
for p = r. From the identity (TS]) with p replaced by p — r, we have 



^Tr(A + ABr 



(-1)' 



V 



d 



A=0 



p — r d\ 



— Tr (a + Ab) 



r—p 



A=0 



(3) 



By item (iii) of Theorem (TJ the function A t— > Tr (a + Ab) r p has alternating 
derivatives for p > r, and hence the right side of (J3J is positive. □ 



3 Extension to elementary symmetric func- 
tions of eigenvalues 

We now return to the polynomials J-p(A) = Tr (A + AB) P for positive integer 
p. The coefficient of A fc in this polynomial is the trace of a sum of p-letter 
words in two letters, with A appearing p — k times, and B appearing k times. 
It is known that the trace of an individual words need not be positive [7], but 
the sum of the traces is, according to Theorem [1] and the BMV conjecture. 

Instead of traces, which involve sums of eigenvalues, let us consider de- 
terminants, which are the products of all the eigenvalues. It is clear that the 
determinant of the sum of all words for given p and k need not be positive, as 
the example p = 2 and k — 1 shows; namely, while Tr (AB + BA) is positive, 
the determinant det(AB + BA) need not be [5]. On the other hand, each indi- 
vidual determinant is clearly positive, since it is equal to (det A) p - fc (det B) fc . 
This suggests that general elementary symmetric functions of the eigenvalues 
of the sum of all words need not be positive, while the sum of the elemen- 
tary symmetric functions of the eigenvalues of the individual words should 
be positive. We prove that here. 
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The elementary symmetric functions of the eigenvalues, of which the trace 
and the determinant are two special cases, are given by 

i 

ej(Ai,...,A„) = II A ^ 

l<ii<i2< - <ij<n k=l 

for 1 < j < k. This number ej is also equal to the sum of the principal 
subdeterminants of order j of a matrix M with eigenvalues Ai, . . . , A n , and 
we shall also write ej(M) for short. Another way to think of e^M) is as 
the trace of the j th adjugate of M, which is the j-fold anti-symmetric tensor 
product of M with itself, M A ■ ■ ■ A M. 

THEOREM 3. Item (i) in Theorem 1, assumed to hold for all n G N, 
has the following consequence. For all A and B positive, 1 < k < p and 
l<j<n, 

ft) 

i=l 

where the Wj denote all words of length p with k letters B and p — k letters 
A. 

As remarked above, in general it is false that ej-Q^Wj) > 0, except for 
3 = l, where e,(W*) = e^ W<). 

Proof. We apply item (i) in Theorem [1] to the j-fold antisymmetric tensor 
products of A and B, respectively. Since the tensor product of a product of 
matrices equals the product of the individual tensor products, the theorem 
follows immediately. □ 

In a similar fashion, we can prove the following. 

THEOREM 4. Item (ii) in Theorem 1, assumed to hold for all n G N, has 
the following consequences. 

a) For all hermitian A and positive B ; k > 1 and 1 < j < n, 

J ej (e SlA Be S2A B . . . Be Sk+lA ) ds x ■ ■ ■ ds k+1 > 
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b) For all hermitian A and positive B, and 1 < j < n, 

A * e, (e^) 

is the Laplace transform of a positive measure supported in [0, oo). 

Proof. Item a) follows by applying item (ii) with A replaced by 

0=(AA1A-"A1) + (1AAA1---A1)+--- + (1A---A1AA) 

and B replaced by/3=BABA---AB. Note that e a = e A A e A A • ■ ■ A e A . 
The k th derivative of e a ~ x/3 with respect to A is equal to 

(-1)' / e^p...pe^ dSl ... dSk+1 

»<>o,E£- x l «i=i 

and hence the statements follows. 

To obtain item b), we replace A by a and B by 

7=(BA1A---A1) + (1ABA1--A1) + -- + (1A---A1AB). 

Then e Q " A7 = e A - AB A e A " AB A • • • A e A " AB . □ 

The case j — n in item b) of Theorem H] follows immediately from the 
fact that 

dete A " AB = e TrA - ATrB , 

and holds even without the assumption of the Theorem. 
Note that 

e 2 (M) = - ((Tr M) 2 — Tr M 2 ) . 

For M = e A ~ AB , both (TrM) 2 and Tr M 2 are the Laplace transform of a 
positive measure. It is remarkable that also their difference has this property! 
Similar conclusions can be drawn for general j > 2. 

A Appendix: Proof of Lemma ffi for pGN 

By induction it is easy to show that 

(A + AB) p+r = r! V (A + AB)* 1 B ■ ■ ■ B(A + AB)* r+1 . (4) 

0<ii,...,j7.+i<p 
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By taking the trace at A = we obtain 



h = ^Tr (A + AB)^ 



— 



A=0 



Tr A h B • • • BA^ +1 . (5) 



0<h,...,i T +i<P 



Moreover, by similar arguments, 
d r 1 



-IV! 



E 



1 



-b-b- 



1 



(a + Abf — ■ (a + Ab)- ~ ~ (a + Ab)^ 

By taking the trace at A = and using cyclicity, we get 
1 



(6) 



(V 

h = 4-Tr 



d\ r (a + Ab) ? 



We have to show that 



A=0 



= (-l) r r! TrAA^B-.-BA^ 1 . (7) 



0<ii,...,v + i<p-l 

E j *3=p- 1 



p 



p + r 



(8) 



To see this we rewrite ii in the following way Define p + r matrices M, by 



M, 



B for 1 < j < r 

A for r + 1 < j < r + p . 



(9) 



Let <S n denote the permutation group. Then 

j p+r 



J i = ^ E Tr II M ^)- 



p 



(10) 



7TG5p+ r j = l 



Because of the cyclicity of the trace we can always arrange the product such 
that M p+r has the first position in the trace. Since there are p + r possible 
locations for M p+r to appear in the product above, and all products are 
equally weighted, we get 



h 



p + r 
p\ 



p+r— 1 



e TrA n m ^ 



a) 



(ii) 



7rG<Sp-|-, — 1 
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On the other hand, 



1 



p+r—l 



h 



(p-1)! 



TrA J] M w0 -) 



(12) 




so we arrive at the desired equality. 
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